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Abstract. All sets of lines providing a partition of the set of 
internal points to a conic C in PG(2,q), q odd, are determined. 
There exist only three such linesets up to projectivities, namely 
the set of all nontangent lines to C through an external point to C, 
the set of all nontangent lines to C through a point in C, and, for 
square q, the set of all nontangent lines to C belonging to a Baer 
subplane PG(2, ^fq) with ^Jq + 1 common points with C. This 
classification theorem is the analogous of a classical result by Segre 
and Korchmaros |5] characterizing the pencil of lines through an 
internal point to C as the unique set of lines, up to projectivities, 
which provides a partition of the set of all noninternal points to 
C. However, the proof is not analogous, since it does not rely 
on the famous Lemma of Tangents of Segre which was the main 
ingredient in [Sj. The main tools in the present paper are certain 
partitions in conies of the set of all internal points to C, together 
with some recent combinatorial characterizations of blocking sets 
of non-secant lines, see and of blocking sets of external lines, 
see p. 



1. Introduction 

In 1977 Segre and Korchmaros gave the following combinatorial char- 
acterization of external lines to an irreducible conic in PG(2, q), see jH], 
Theorem 13.40, and 0. 

Theorem 1.1. If every secant and tangent of an irreducible conic meets 
a pointset £ in exactly one point, then £ is linear, that is, it consists 
of all points of an external line to the conic. 

For even q, this was proven by Bruen and Thas [5], independently. 

It is natural to ask for a similar characterization of a minimal pointset 
£ meeting every external line to an irreducible conic C in exactly one 
point. In this case, we have two linear examples: a chord minus the 
common points with C, and a tangent minus the tangency point (and, 
for q even, minus the nucleus of C, as well). 

For q even, it is shown in [7j that there is exactly one more possibility 
for £, namely, for any even square q, the set consisting of the points of 
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a Baer subplane 7r sharing s/q + 1 with C, minus it H C and the nucleus 
of C. 

The aim of the present paper is to prove an analogous result for q 
odd. 

Henceforth, q is always assumed to be odd, that is, q = p h with 
p > 2 prime. Then the orthogonal polarity associated to C turns C 
into a line partition of the set of all internal points to C. In terms of 
a line partition, Theorem 11.11 states that if £ is a line partition of the 
set of all noninternal points to C, then £ is a pencil of lines through 
an internal point to C. 

Our main result is the following theorem. 

Theorem 1.2. Let £ be a line partition of the set of internal points to 
a conic C in PG(2,q), q odd. Then either 

• j^C — q — 1, and £ consists of the q — 1 lines through an external 
point of C which are not tangent to C, or 

• j^L = q, and C consists of the q lines through a point of C 
distinct from the tangent to C, or 

• j^C = q for a square q, and £ consists of all non tangent lines 
belonging to a Baer subplane PG(2, yfq) with y/q + 1 common 
points with C. 

2. Internal points to a conic 

In this section a certain partition in conies of the internal points to 
a conic C in PG(2, q), q odd, is investigated. 

Assume without loss of generality that C has afhne equation Y = X 2 , 
and denote by Y^ the infinite point of C. Consider the pencil of conies 
JF consisting of the conies C s : Y = X 2 — s, with s ranging over ¥ q . 

First, an elementary property of T which will be useful in the sequel 
is pointed out. 

Lemma 2.1. Any line of PG(2,q) not passing through Y^ is tangent 
to exactly one conic of T . 

Proof. It is enough to note that the line of equation Y = aX + (3 is 
tangent to C s if and only if s = — a ^ 4/3 . ■ 

Recall that in the finite field ¥ q half the non-zero elements are qua- 
dratic residues or squares, and half are quadratic non-residues or non- 
squares. The quadratic character of ¥ q is the function \ given by 

( ifx = 0, 
x(x) = < 1 if x is a quadratic residue, 

1—1 if x is a quadratic non-residue. 



LINE PARTITIONS OF INTERNAL POINTS TO A CONIC IN PG(2,q) 3 



Lemma 2.2. Let C s and C s > be two distinct conies in T . Then the 
affine points of C s / are all either external or internal to C s , according 
to whether x(s' — s) = 1 or x(s' — s) = — 1. 

Proof. Let P = (a, a 2 — s') be an affine point of C s / . The polar line 
lp of P with respect to C s has equation Y = 2aX — a 2 + s' — 2s. Then 
it is straightforward to check that lp does not meet C s if and only if 
s' — s is a non-square in ¥ q . ■ 

As a matter of terminology, we will say that a conic C s is internal 
(external) to C s ' if all the affine points of C s are internal (external) to 
C s /. Let X = {C s | x{ s ) — ~ !}• Clearly, the set of internal points to C 
consists of the affine points of the conies in I. 

Throughout the rest of this section we assume that q = 3 (mod 4). 
Note that this is equivalent to 1) = —1, see [U]. Then Lemma [2.21 
yields that C s is internal to C s / if and only if C s / is external to C s . 

Lemma 2.3. Let C s be a conic in I. If q = 3 (mod 4), then there are 
exactly conies in X that are internal to C s . 

Proof. The hypothesis q = 3 (mod 4) yields that for any s G F 9 , 
s / 0, there are exactly ordered pairs (u,v) G ¥ q x ¥ q with s = 
u — v and x( u ) — x{ v ) = 1 ( see e -g- O Lemma 1.7]). Via the 
correspondence s' = —v, the number of such pairs equals the number 
of s' G F q satisfying xi s ') = x{ s ' ~ s ) = ~ !• Then the assertion follows 
from Lemma [2.21 ■ 

Denote X s the set of conies of X which are internal to C s . The 
following lemma will be crucial in the proof of Theorem 11.21 

Lemma 2.4. Let q = 3 (mod 4). Then the any integer function ip on 
X such that 

(1) (f(C s >) = ^2 ^(Cv), for any C s el 

c s ,ei s c s ,eJ\x s ,c s ,^c 3 

is constant. 

Proof. Let {si, S2, ■ ■ • , Sq^} be the set of non-squares in F„, and let 

2 

A = (ay) be the ^- x ^ matrix given by 

Then by Lemma f2. 21 condition JIJ is equivalent to 

5^ Yl ^{C Sl ), for any j = l, . . . , 1— , 
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that is, the vector (ip(C sl ), . . . , ip(G Si ), . . . , v5(C Sg _ 1 )) belongs to the 

null space of A. Clearly if is constant such a condition is fulfilled by 
Lemma 12.31 

Then to prove the assertion, it is enough to show that the real rank 
of A is at least _ \ As usual, denote Ai^ the matrix obtained 
from A by dismissing the first row and the first column column. Note 
that as the entries of Aii are integers, Det(Aii) (mod 2) coincides 
with Det(A\ y i), where A\ t \ is the matrix over the finite field with 2 
elements obtained from A\ \ by substituting each entry my with my 
(mod 2). By definition of A, the entries of An are equal to 1, except 

those in the diagonal which are equal to zero. As ^ 1 is even, 

it is straightforward to check that A\ x is the identity matrix, whence 
Det(Ai A ) = Det(A hl ) (mod 2) is different from 0. ■ 

3. Proof of Theorem 11.21 

Throughout, C is an irreducible conic in PG(2, q), q odd, and £ is a 
line partition of the set of internal points to C. First, the possible sizes 
of C are determined. 

Lemma 3.1. The size of C is either q — 1 or q. In the latter case, C 
consists of q secant lines to C. 

Proof. The number of internal points to a conic is q(q — l)/2, see 
jSJ. Also, a secant line of C contains (q — l)/2 internal points of C, 
whereas the number of internal points on an external line is (q + l)/2. 
No internal point belongs to a tangent to C. Let C consist of h secants 
together with k external lines to C. As £ is a line partition of the 
internal points to C, 

q (q-l) =h q^ g+1 
2 2 2 ' 

that is 

q = h + k + -. 

q- 1 

As is an integer, either k = and h = q, or k = (q — l)/2 = h. ■ 

The classification problem for j^C = g — 1 is solved via the char- 
acterization of blocking sets of minimal size of the external lines to a 
conic, as given in pQ. The dual of Theorem 1.1 in pQ reads as follows. 

Proposition 3.2. Let TZ be a lineset of size q — 1 such that any internal 
point to C belongs to some line of TZ. If either q = 3 or q > 9 , then 
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1Z consists of the q — 1 lines through an external point of C which are 
not tangent to C. For q = 5, 7 there exists just one more example, up 
to projectivities, for which some of the lines in 1Z are external to C. 

From now on, assume that j^C = q. Note that Lemma 13.11 yields 
that every line of £ is a secant line of C. We first deal with the case 
q = 3 (mod 4). 

Lemma 3.3. Let j^C = q. If q = 3 (mod 4), then the number of lines 
of £ through any point P of C is 1, 2i- or q. 

Proof. We keep the notation of Section 2. Assume without loss of 
generality that C has equation X 2 — Y = 0, and that P = Y^. Let Cp 
be the set of lines of C passing through P, and set m = #Cp. Also, 
for any I E C\ Cp, denote the conic of T which is tangent to / 
according to Lemma f2. II 

As any secant I of C not passing through P contains an odd number 
of internal points to C, the conic belongs to X. We claim that for 
any C s Gl and for any I 6 C\ Cp, I not tangent to C s , 

(2) C s is external to if and only if Z is a secant of C s . 

Clearly, if I is a secant of C s , then both the points of C s PlZ are external 
to C^ l \ Therefore C s is external to C^. To prove the only if part of 
((21), note that for any I G C\ Cp the set of points of I which are 
internal to C consists of one point lying on together with point 
pairs, each of which contained in a conic of I. Taking into account 
Lemma f2. 31 this means that I is a secant of all the conies of X that are 
external to C^. 

Now, for any C s 6l let <p(C s ) be the number of lines of C which are 
tangent to C s . Then, 

(3) Yl ^ C *') = E ^ c *')' for an ^ a e J - 

c s /Gi" s c s ,eJ\x s ,c s ,^c s 

In fact, (J2J yields that ^ c ;gXs (f(C s >) equals the number of lines in 
C \ Cp which are secants to C s , that is g~ m ~y( Ca ) _ \ s fa e total number 
of lines in C which are tangent to a conic of X distinct from C s is 
q — m — ip(G s ), Equation ((HJ) follows. Then by Lemma EH f(G s ) is 
an integer which is independent of C s . Denote t such an integer. By 
Lemma 12.11 

(4) J2<p(C s )=t q -^ = q-m, 

C a £l 
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which implies that either (a) t = 2, m = 1, (b) t = 0, m — q, or (c) 
t = l, m=2±i. ■ 

Lemma 3.4. Let j^£ = q. If q = 3 (mod 4), t/ien no point of C 
belongs to exactly lines of £. 

Proof. We keep the notation of the proof of Lemma 13.31 Also, for 
Q G C let niQ be the number of lines of £ passing through Q. 

Assume that mp = with P = Y^. As X]gec m Q = Lemma 
13.31 yields that there exists another point P G C belonging to exactly 
Sii lines of £, and that niq = 1 for any point Q G C, Q ^ {P, P}. As 
the projective group of C is sharply 3-transitive on the points of C (see 
e.g. |6J, we may assume that P coincides with (0,0). 

Let A be the subset of Fq\{0} consisting of the non-zero elements 
u for which the line Y = uX belongs to C Then the lines in Cp are 
those of equation X — v, with v ranging over ¥ q \ A. Actually, \ A 
coincides with {— u \ u G ^4} U {0}. In fact, u G A yields — u A, 
otherwise the two lines of equation Y = uX and Y = —uX would 
be both lines of C tangent to the same conic 0.^2/4. By the proof of 
Lemma I3~31 this is impossible, as m P = yields that each conic in X 
has exactly one tangent in C \ Cp. 

Then, for any u\, 112 G A, «i 7^ U2, the lines Y = U\X and X = —112, 
as well as the lines Y = U2X and X = —Ui, meet in an external point 
to C, that is 

X{u\ + u x u 2 ) = x{u 2 2 + U 2 Ui) = 1 . 
Equivalently, for any u±, u 2 G A, U\ 7^ u 2 , 

xMxfai + u 2 ) = x(« 2 )x(«i + u 2 ) = 1, 

whence all the elements in A and all the sums of two distinct elements 
in A have the same quadratic character. But this is actually impossible, 
as q = 3 (mod 4) yields that for any u\ G ¥ q \ {0}, e G {—1, 1}, the 
number of U2 G ¥ q such that x{ u 2) = x( u i + u 2) = e is ^ (see e.g. 
[TUI Lemma 1.7]). ■ 

Proposition 3.5. Let j^L = q. If q = 3 (mod 4), then £ consists of 
the q lines through a point of C distinct from the tangent to C. 

Proof. By Lemmas 13 . 31 and 13 .41 the number mp of lines of £ through 
a given point P G C is either 1 or q. As = q > -jp it is impossible 
that mp = 1 for every P G C. Then there exists a point Pq with 
mp = q, which proves the assertion. ■ 
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Assume now that q = 1 (mod 4). We first prove that any line par- 
tition of size q of the internal points of C actually covers all the points 
of C as well. 

Lemma 3.6. Let = q. If q = 1 (mod 4), then any point of C 
belongs to some line of £. 

Proof. We keep the notation of Section 2. Assume that a point 
P G C does not belong to any line of £. Without loss of generality, let 
P = Yoc. Then the q affine points of any conic C s G I partition into 
sets I fl C s , with I ranging over £. As q is odd, there exists a line l s G £ 
which is tangent to C s . Any line of £ has an even number of internal 
points to C, as (q — l)/2 is even. Then some line of £ must be tangent 
to more than one conic of which is a contradiction to Lemma 

To complete our investigation for q = 1 (mod 4), the combinatorial 
characterization of blocking sets of non-secant lines to C, as given in 
[2] , is needed. The dual of Theorem in J2] reads as follows. 

Lemma 3.7. Let 71 be a lineset of size q such that any non-external 
point to C belongs to some line ofTZ. Then one of the following occurs. 

(a) 1Z consists of q lines through a point of C distinct from the 
tangent to C, 

(b) 1Z consists of the lines of a subgeometry PG(2, */g) which are 
not tangent to C. 

(c) 1Z consists of the q — 1 lines through an external point P to C 
which are not tangent to C, together with the polar line of P 
with respect to C. 

Proposition 3.8. Let j^£ = q. If q = 1 (mod 4), then £ consists 
either of the q lines through a point of C distinct from the tangent to 
C, or of the lines of a subgeometry PG(2, ^fq) which are not tangent 
toC. 

Proof. Lemma I3.fil yields that £ satisfies the hypothesis of Lemma 
13.71 Actually, (c) of Lemma 13.71 cannot occur as in this case not every 
line of TZ is a secant line to C. Hence the assertion is proved. ■ 

Theorem 11.21 now follows from Propositions 13.21 13.51 13.81 
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